
Fig. 1 




Fig. 2 




Fig. 4 




N 




claiming 
period 



note 
baseline 
power, AP- 



l[ L^J 40 



Sena 
DRCP 
Claim 



m 



42 



Listen for Beacons and 

DRCP Claim and 
Announce mess ages 




pit ^ 



44 



Add or update entries in 
other APs table for each 
mess age rece ived 




48 



Fig. 5 




Begin beaconing on 
selected channel, 
proceed to AP 




APJD 


received power 


TP Backof 


DRCP 


Normalized i 
received power 1 


AP[1] 


<list> 


<list> 


1 




AP[2] 


0 


? 


0 


I 










... 


AP[n] 


<Iist> 


<list> 


1 





Other APs Table 



Fig. 6 



62 




choose 
channel from | 
channel map | 



64 



Send 
DRCP 
Claim 
message 



66 



Listen for other Claim 



messag es t 



r*\ 

68 



build adjacency vector 

odjacency count, 
adjacency power total> 



3UF 



Send DRCP Claim 
message including 
adjacen cy vector 



i 




Fig. 7 




cease claiming on 
selected cjpannel^ 

84 




100 



102 



104 



N 




112 



114 



r 



110 



build channel map: 
each entry contains 
AP ID of highest avg 
power AP heard 



calculate triplet 



average power, build — \ 
triplet channel map I 



I 



select channel 
with lowest 
center power 




record AP-ID 
and baseline 
power 



enter Preclaim 
interval 




128 



130 



132 



transmit Preclaim 
message on selected 
channel 





142 



AA 




Fig. 8A 




calculate 
adjacency 
vector sum 




enter Claiming | 
interval | 




146 



148 



transmit Claim message | 
including adjacency vector * 

sum on selected channel 

mm 




evaluate Claim APs | 
table 

160 




Fig. 8B 



Begin beaconing and 
sending Announce 
messages on selected 
channel, proceed to AP 
optimization phase 



164 



106 



APJD 


ChanneL 
ID 


rxPowerRunning 
Total 


rxPowerSample 
Count 


rxPowerAvg 


DRCP 


Age 


AP[1] 


3 


dbm 


3 


dbm 


1 


3 


AP[2] 


3 


dbm 


5 


dbm 


0 


7 






dbm 










AP[n] 


5 


dbm 


8 


dbm 


1 


4 



Scan Table 



Fig. 9 



116 



2 



ChanneL 
ID 


highestPwr 
APJD 


highestPwrlevel 


2 


AP[1] 


dbm 


3 


AP[2] 


dbm 








8 


AP[n] 


dbm 



Channel Map 



Fig. 10 



124 



Channel 


signal 
strength 


Triplet avg 


AP ID I 


2 


5 


5 


3 6 


3 


2 


5 


11 


4 


8 


5 


2 


1 


3 


6 


8 


2 


9 


6 


6 


3 


6 


6 


1 











Triplet channel map 

Fig. 1 1 



154 



AP-ID 


ReceivedPowerlevel 


DRCP 


2 


<list> 


5 


3 


<list> 


7 


4 


<list> 


3 


7 


<list> 


6 


9 


<list> 


9 


11 


<list> 


12 



Claim APs table 



Fig. 12 




Fig. 13 



APJD 


TP_Backoff 


Max Power 


DRCP 


Age 


Normalized 
power 


sample size 


corrected 
power 


AP[1] 


<list> 


<list> 


1 ; 


2 


dbm 


3 


dbm 


I AP[2] 


0 


max power 


0 


3 


dbm 


4 


dbm 


















AP[MAX_AF 


<list> 


<list> 


1 


1 


dbm 


1 


dbm 1 



AP Known APs Table 



Fig. 14 




224 



Update STA entry 
STA_ID[n] 





Y 




r 


Add new entry j 


STAJD[n] 1 







226 




r 



232 



Send Registration 
Acknowledge 



Fig. 15 



240 



3 



STAJD 


Quiet- 
time 


DRCP- 
Active 


Distance 


max 
power 


sta_load_f 
actor 


power 
samples 


normaliz 
ed_pow 
er 


correcte 
d_power 


STA[1] 


4 


1 


1 


1 


2 


1 


1 


1 


STA[2] 


0 


0 


0 


0 


3 


0 


0 


0 




















STA[n] 


6 


1 


3 


1 


1 


1 

WJumituuBsms 


1 


1 



AP AssociatedSTA Table 



Fig. 16 




AP Power Adjust 



260 



Max TP Backoff = 

highest TP 
backoff in Known 
APs table 



262 



Peruse AP 
Associated 
STA table 




264 



N 




TP Backoff = 
Max TP Backoff 



268 



1 



STA adjusted 
TP backoff = 
Max TP Backoff 
- value to 
accomodate 
farthest STA 



I 



& 

270 



TP Backoff = 
STA adjusted 
TP Backoff 





272 



Fig. 



r 



Increment AP 
age for each 

AP in 
KnownAPs 
table 



182 




288 



delete AP from 

table f\ 



Keruse ah KnownAHs table, Duiid corrected power list: 

AP KnownAPs[n].corrected__power=AP 
KnownAPs.normalized power - getStandardError(sample 




<nownAP[highest" 
power APJ.corrected 
jwer > noise floot 

Y 



N 



294 



n 



maxTpBackoff=knownAPs[highesLpower I 
_AP].corrected power - noise_Jloor I 



298 



AP Power adjust 



Max TP Backoff = 0 



f,.^>>.-..*<:^ 




296 



Peruse associated_STAs 
table to find farthest STA 



302 




STA TP backoff = AP 

associatedSTAs[lowest_power_STA]. 
corrected^ power - noise floor 



306 




STA TP Backoff=0 




304 



my TP Backoff= 
STA TP Backoff 



312 



1 



my TP Backoff = 
Max TP Backoff 



310 



n 

314 



Adjust transmit 
power down by 
jTtyT P Backoff 



issue CTS 



316 '""J 



Send Hello at 
max power 



318 1 



Fig. 18B 



B 




Number of 

oampiGS 


Calculated 
Standard Error 
(+/- dB) 


Rounded 1 
Standard Error 1 
(+/- dB) 


2 


38.6 


39 I 


4 


22.3 


22 1 


Q 
O 


14. D 




16 


9.94 


10 


32 


6.9 


7 


64 


4.9 


5 


128 


3.4 


3 


256 


2.3 


2 


512 


1.7 


2 


1024 


.8<dB<1.7 


1 


2000 


.8 


1 


2048 


0<dB<.8 


1 



Table I 



Stardard error for 99% confidence on received power values 
averaged over number of samples for standard deviation = 15 dB. 



Fig. 19 




334 



AP Power adjust during STA movement 



Fig. 20 



AP Auction 



344 




340 



346 



delete entries for 
age>max bid age 



sort list by 
biased_distance_ 
delta value 



360 



Send DHCP Accept 
messages to bid 

entries with highest 

biased delta values 
up to acceptsPer 

,„ TMigtinaftntriftR 



362 



add iD&r each 

accepted STA to 
outstanding 



numAcceptsOut= |[_ 
#accepts sent 




364 



Fig. 21 




Fig. 22 



STA Initialization 




Produce list of I 

I 

supported 



channels for each 
band 




Scan for beacons 
on all channels 



Select highest 
signal strength 
AP on highest 
bandwidth band 
supported 



Authenticate and 
associate to 
chosen AP 



Enable reception 
of DRCP All 
Agents group 
address 



Proceed to 
optimization 
phase 



380 




382 



384 



386 




388 



390 



Fig. 23 



STA Canvassing 




STA Canvassing, 802.1 1 



N 



410 




412 



414 



Save current 
state of Power 
Save Mode 



set power save 
mode, increase 
listen time by 
scan time 

Canvass for 
beacons and 
DRCP announce 
messages 



416 



n 

418 



Return to current 
state of power 
save mode 



430 



APJD 


Channel 
ID 


age 


Load 
Factor 


TP 

Backoff 


Max 
Power 


distance 
^sample 
s 


distance 


my_Load 
Factor 


biased 
distance 


correcte [ 
d 

distance | 


AP[1] 


3 


2 


2 


<list> 


<list> 


10 


avg 


2 


2 


2 


AP[2] 


7 


3 


3 


<list> 


<list> 


7 




3 


3 


3 




5 




















AP(MAX_AP] 


2 


1 


1 


<Iist> 


<list> 


13 




1 


1 


1 



STA Known APs Table 



Fig. 26 



STA Power Adjustment 




Fig. 28 



Start 



STA Bidding 



450 




452 



454 



458 



Age KnownAPs 
table entries 



1 



Delete all entries 
aged > Max Age 



! 



i 



Collect 
Long_Term_Sam 
p!e_Size distance 
values for current 
AP 




Calculate biased 
distance for APs 



460 




Send DRCP^Bid 
to better AP 



Fig. 29 




calculate data rate: 
knownAP[n).data rate = 
distance_to_rate[knownAP[n]. 
mode, known AP[n]. corrected 
distance 



calculate load factor: 
knownAP[n].my load factor = | 
rate_to_load[knownAP[n] f data 
rate 



476 




478 




Fig. 30 



Distance in 
Banzais 


802.11a, g 
Mb/s 


802.11b 
Mb/s 


0-68 


54 


11 


69-72 


48 


11 


/0-/D 


oo 


1 1 


77-80 


24 


11 


81-83 


18 


11 


84-85 


12 


5.5 


86 


9 


5.5 


87 


9 


2 


88 


6 


2 


89 


2 


2 


90-91 


2 


1 


92-94 


1 


0 


95-97 


.5 


0 



Table II 

Distance_to_Rate Table, 802.1 1 



Fig. 31 



Data Rate 


Load Factor } 


108 


4 j 


72 


6 I 


54 


8 I 

1 


48 


9 1 

* 


36 


12 I 


24 


18 j 


18 


24 


11 


39 


9 


48 


6 


72 


5.5 


79 


2 


216 


1 


432 


.5 


864 


0 


65,535 



Table III 
Rate_to Load table for 802.11 



Fig. 32 



Biased Distance Calculation 



r 



490 



knownAPs[n].biased distance = 
knownAPs[n].corrected_distance 
* (known APs[n].loadJactor + 
knownAPs[n].my_load Jactor)/ 
known APs[my AP] . load Jacto r 



r 



492 



I 



known A Ps[n] . my_A P_rel_b iased 
distance = 
knownAPs[myAP].distance * 
knownAPs[myAP].Ioad Jactor / 
(knownAPs[n].IoadJactor + 
knownAPs[n].myJoad Jactor 




r 



494 



knownAPs[n].biased__distance_delta 

knwonAPs[n].my_AP_reLbiased_di 
stance - 
knownAPs[n].biased_distance 




496 



bestAP = highest positive 
biased distance_delta 



N 



more than 1 highest 
**^biased_distance_delta?, 




512 



506 





associate with non-DRCP AP 



h 



498 



504 



Fig. 33A 




Fig. 33B 



STA movement detection 



Collect Long 
Term Sample 
Size of distance 
from current AP 



*J 540 



N 




547 



Fig. 34 



DRCP MESSAGES 



12 



1 



AP 



560 



rz 



AP platform 
independent 
module 



AP API 




562 



AP platform 
dependent 
module 




564 



14 



12 



1\ 



AP 



AP platform 
independent 
module 



AP API 




AP platform 
dependent 
module 



16 



566 



STA 



Z 



STA platform 
independent 
module 



STA API 





68 



STA platform 
dependent 
module 



7 



570 



Wireless protocol messages 



Fig. 35 



802.1 1 AP DRCP Architecture 



ARMA 



MA-UNITDATA 
(.request or .indication) 



DS 



| 580 

r 



ARM 



MLME_ACTION 
(.request or .confirm) 

u- 582 



PLME 




BSS 



Components of ARM 482 



Fig. 36 



j 



802.11 STA DRCP Architecture 



MAC 



MA-UNITDATA (.request or .indication) 



MLME 




MLME.ACTION 
(.request or .confirm) 



Components of 
the SRM 584 



586 



Fig. 37 



Encoding of DRCP Message in an 802.1 1 Management Frame of Subtype Beacon 



Octets 




Octets 



asm 

Fixed Portion of Beacon Frame 



Fig. 38 



Octets 



Encoding of DRCP Message in an 802.1 1 Data Frame 



6or0 0-2312 




IEEE 802.11 PDU 



Address 


Address 


Sequence 


Address 


Frame 


FCS 


2 


3 


Control 


4 


Body 



Octets 



N 



SNAP 
"AA" 


SNAP 
"AA" 


Ul 

"03" 


Protocol ID 
"DRCP" 


DRCP 
Protocol Data j 


Octe 


JtS 


1 


1 


N-P 



Version 

1 ^^mmmhm^^ 



Message Type 



Information 



Fig. 39 



Message Type 


Usage 


Data Rate 


Max Power 


DRCP Preclaim 


Used by ARM As in the channel selection process 


Lowest Datarate 


Max Power 


DRCP Claim 


Used by ARM As in the channel selection process 


Lowest Datarate 


Max Power 


DRCP Announce 


Used by ARMAs to announce their presence to 
SRMAs and other ARMAs. 


Lowest Datarate 


Max Power 


DRCP Bid 


Used by SRMAs to bid for slots on ARMAs 


STA Datarate 


Max Power - TP 
Backoff 


DRCP Accept 


Used by ARMAs to signal to SRMAs permission to 
associate 


STA Datarate 


Max Power - TP 
Backoff 


DRCP Registration Request 


Used by STAs to tell ARMAs they will associate 


STA Datarate 


Max Power - TP 
Backoff 


DRCP Registration 
Acknowledge 


Used by ARMAs to tell STA it received registration 
request 


STA Datarate 


Max Power - TP 
Backoff 



Fig. 40 



Name 


Size 


Description 


Type 


1 


Message type. Values: 

1 = DRCP Claim 

2 = DRCP Announce 

3 = DRCP Preclaim 

4 - DRCP Bid 

5 = DRCP Accept 

6 = DRCP Registration Request 

7 = DRCP Reqistration Acknowledqe 


Channel ID 

V^l 1 HI II lv>l II—/ 


1 


InHiP^fpci thp rhAnnpl nf thp nrinin^tinn citation 


AP-ID 


6 


The MAC Address of the AP in which the transmitting 
ARMA is insantiated 


SSID 


32 


The Service Set ID (SSID) of the AP in which the 
transmitting ARMA is instantiated. This value is also 
referred to as the Network Name . 


Load Factor 


2 


The sum of the loads of the AT As currently 
associated to the transmitting AP. 


TP Backoff 


2 


Transmit power backoff value in use by the 
transmitting AP. 


Max Power 


2 


Maximum pwer output, in dBm, of the transmitting 
AP's radio. 


Biased 

Di<;tanpp Dplta 


4 


The difference between the biased distance from the 
transmitting STA to its current AP and the destination 
AP. 


STAID 


6 


The MAC address of the STA in which the 
transmitting SRMA is instantiated. 


STA Assoc AP 
ID 


6 


The MAC address of the AP to which the transmitting 
STA is currently associated. 


Bid AP ID 


6 


The MAC address of the AP to which the transmitting 
STA is bidding. 


Accepted STA 
ID 


6 


The MAC address of the STA that the sending AP is 
accepting. 


STA Reported 
AP ID 


6 


The MAC address of the AP that was identified in the 
last Bid message as the accepted STA's associated 
AP. 


Max TP 
Backoff 


2 


Max dB's backoff capable of an AP 


Adjacency 
Vector Sum 


2 


Sum of received power levels from all APs heard 

during scanning and preclaiming. 

^^^^^^ 



Fig. 41 



Byte Address 



Version Type 


Flags Channel ID 


AP ID (MSBs) 


AP ID (LSBs) 


Max Backoff 1 Max power 



DRCP Preclaim Message 



Fig. 42 



Byte Address 



Version Type 


Flags Channel ID 


AP ID (MSBs) 


1 AP ID (LSBs) 


Max Backoff 1 Max Power 


Adjacency Vector Sum 


Reserved | 



DRCP Claim Message 



Fig. 43 



Byte Address 



0 


Version 


Type 


Flags 


Channel ID 


4 


AP ID (MSBs) 


8 


AP ID (LSBs) 


Max Backoff I Max Power 


12 


TP Backoff I Reserved 


Load Factor 



DRCP Announce Message 



Fig. 44 



Byte Address 



Version 



Type 



Flags 



Channel ID 



Biased Distance Delta 



STA ID (MSBs) 



STA ID (LSBs) 



STA Assoc AP ID (MSBs) 



STA Assoc AP ID (LSBs) 



Bid AP ID (MSBs) 



Bid AP (LSBs) 



Reserved 



DRCP Bid Message 



Fig. 45 



Byte Address 



0 


Version Type Flags 


Channel ID 


4 


AP ID (MSBs) 


8 


AP ID (LSBs) | Accepted STA ID (MSBs) 


12 


Accepted STA ID (LSBs) 


16 


STA Reported AP ID (MSBs) 


20 


STA Reported AP ID (LSBs) | Reserved 



DRCP Accept Message 
Fig. 46 



Byte Address 



0 
4 
8 
12 



Version 



Type 



Flags 



Channel ID 



AP ID (MSBs) 



AP ID (LSBs) 



Accepted STA ID (MSBs) 



Accepted STA ID (LSBs) 



DRCP Registration Request Message 



Fig. 47 



Byte Address 



0 


Version 


Type 


Flags 


Channel ID 


4 


AP ID (MSBs) 


8 


AP ID (LSBs) 


Accepted STA ID (MSBs) 


12 


Accepted STA ID (LSBs) 



DRCP Registration Acknowledge Message 
Fig. 48 



Measured 
Power 



Time 



Fig. 49 



99% Confidence 



-52.6 dbm 

Measured 
Power 

-23.4 dbm 



V 



Estimated 
Average 
Power 



Time 



Fig. 50 



Measured 
Power 




Fig. 52 



Measured 
Power 



Long Term 
Average 



Short Term 
Average 



Q 



<4 



N 



N 



Time 



Fig. 53 



Sample Time 
Duration 


# Power Samples 
(N2) 


Upper 99% 
Confidence Interval 


Lower 99% 
Confidence Interval 


1 sec 


20 


-29.1 dbm 


-46.9 dbm 


10 sec 


200 


-35.3 dbm 


-40.7 dbm 


100 sec 


2000 


-37.2 dbm 


-38.3 dbm 


1000 sec 


20,000 


-37.7 dbm 


-38.3 dbm 



Fig. 54 




600 



Ascertain 
Characteristic to 
be identified 



/VI 

602 



^3 



Define variable to 
be monitored 



604 



Ascertain standard 
deviation from true 
mean of variable 




606 




Choose allowable 
range for true 
mean 



608 



Choose 
confidence 
interval 



610 




calculate # samples 
N2 of variable needed 
to minimize variance 
to pre-determined 

mm 



Collect N2 
samples = long 
term average 




612 



Calculate minimum # 
N1 samples so that 
variance < allowable 




, rang ; 



Set moving window 
N1 samples = short K- 
term average 




614 






f 


Continue adding 
samples to long 
term averaae 1 



620 



Fig. 55 



User 




r 



640 



Collect messages from 
user indicating user's 
received power 



642 



Processor 



T 



AP 



12 



16 



Indication: User has moved 



v 

644 



Fig. 56 




Fig. 57 



662 



Allowed 
Range 



Ring Buffer - 16 samples 



652 



656 



I 



Short Term 
Avg 



Long Term 
Avg 



658 



Ring Buffer - 1024 
samples 



654 



660 



Comparator 



1 



Indication 

"V 

650 



Processor 




648 



Fig. 58 



662 



Allowed 
Range 



Ring Buffer - 16 samples 



652 



656 



Short Term 
Avg 



I 



658 



Long Term 
Avg 



i 



Short 
Term 
avg 1 



656a 



656n 



Short 
Term 
avg N 



660 



Comparator 



J 



Processor 



Indication 

X 

650 



Fig. 59 



